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Abstract 

Inspired by the work of Paterson on C* -algebras of directed graphs, 
we show how to associate a groupoid 25g to an ultragraph Q in such a 
way that the C*-algebra of &g is canonically isomorphic to Tomforde's 
C*-algebra C*{Q). The groupoid &g is built from an inverse semigroup 
Sg naturally associated to Q. 



1 INTRODUCTION 

Cuntz and Krieger described a way to associate a C*-algebra Oa to a finite 
square matrix A with entries in {0, 1} in [Ij. Subsequently, their work was set 
in the context of graphs by a number of authors (see, e.g. [12]). It was soon 
recognized that infinite graphs led to problems that were not covered in [l] and 
numerous attempts over the years have been advanced for dealing with them. 
One very interesting attempt was introduced by Mark Tomforde in [lO], where 
he defined the notion of an ultragraph. Roughly speaking, an ultragraph is a 
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generalization of directed graph in which the range of an edge is allowed to be 
a set of vertices rather than just a single vertex. In [lOj and [Tl], Tomforde 
showed that the class of ultragraph C* -algebras includes all graph C* -algebras 
and all so-called Exel-Laca algebras, as well as C*-algebras that are in neither 
of these classes. Our goal in this note is to determine a groupoid model &g 
for an ultragraph Q in such a way that C* (Q) ±2 C* (©e), revealing salient 
features of C*{G). The groupoid connection enables one to interpret properties 
of C* (G) in dynamical terms. In the directed graph setting, this has been done 
with considerable consequence in [5] and [7]. 

Our approach is inspired by Paterson's paper [7]. We first build an inverse 
semigroup Sg that is designed to reflect the representation theory of Q. A rep- 
resentation of G is determined by certain partial isometries on a Hilbert space 
indexed by vertices and edges from G- The C*-algebra C* (G) of G is the uni- 
versal C*-algebra for such representations [TOl Theorem 2.11]. A representation 
of G may be viewed directly as a representation of Sg by partial isometries. 
The groupoid model <5g we construct is built from Sg based on the approach 
developed by Paterson and exposed in his book We flrst build the universal 
groupoid canonically associated to Sg and then take a certain reduction for <Sg. 
We will call &g the ultrapath groupoid ofG- 

For a bit more detail to help with the motivation, recall that if E is an 
ordinary directed graph (but not necessarily row finite or without sinks), Pa- 
terson's inverse semigroup Se, is the set of all pairs (a,/3), where a, l3 are 
finite paths in the graph E and r (a) = r{l3), together with a zero element z 
[7]. The multipHcation in Se is defined as follows: {a, a' fi){a' , P) := {a,f3fi), 
(a, a'){a'ii, /?') := (a//, /?') and all other products are the zero z. The involution 
on Se is transposition: {a, (3)* :— {(3, a). In an ordinary graph the paths of 
length zero are just the vertices. However in the ultragraph case, the paths of 
length zero are the sets in a space that we denote by 5", which is defined to be 
the smallest subcollection of subsets of G'^ , that contains {v}, for all v G G° , 
contains r (e) for all e £ G^, and is closed under finite union and intersections. 
That is, G^ is the "lattice" generated by {{v} \ v € G°} and the sets r(e), 
e G G^- We place "lattice" in double quotes because C/° may fail to be a lattice 
in the usual sense in that it may fail to contain all of G*^. Roughly speaking, 
we think of enlarging G'^ by adding in additional vertices, one for each set r(e), 
e G G^, so that the elements oi {v : v € G°} U {r (e) : e £ G^} play the role 
of "generaHzed vertices". Then the "lattice" G^ plays the role of "subsets of 
generalized vertices". Thus, since G* {G) involves partial isometries indexed by 
those special sets, we introduce the set p consisting of G^ together with the set 
of all pairs (a. A), where a is a finite path in G with positive length, and A £ G'^, 
with A C- r {a). That is, a = a\ai ■ ■ ■ ai with s(ai+i) G r{ai). We will call p 
the ultrapath space of the ultragraph G ■ The range map r and the source map 
s extend to p in a natural way. Our inverse semigroup Sg is the set of pairs 
(x, y) G p X p such that r(x) — rljj). The operations on Sg are defined similarly 
to those on Se- However, the structure of Sg is rather more complicated and 
much of our analysis is devoted to keeping track of the complications. 

The next section is devoted to the constructions of Sg and C5g; and to showing 
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that C*{Q) ~ C*{(&g). In the subsequent section we address the amenabihty of 
C* [G). We use a groupoid crossed product argument to show that C*((5g) is 
nuclear and hence that C*(6g) and C* (Q) are amenable. The last section deals 
with the simplicity of C* (Q). We define an analogue of the so-called "condition 
(K)" that appears in the analysis of ordinary graph C*-algebras. We show 
that i&g is essentially principal if and only if Q satisfies condition (K). When Q 
satisfies condition (K), then thanks to the amenability of &g, the (norm closed, 
two sided) ideals in C*{G) and C*{&g) are parameterized by the open invariant 
subsets of the unit space of 6g. In particular, C*{Q) and C*{&g) are simple if 
and only if is minimal. 

1.1 Notation and Conventions 

We set up here the basic notation we shall use for graphs, ultragraphs and 
inverse semigroups. Additional notation will be developed as needed, below. 

A directed graph E = (^E^ , ,r, s) consists of a countable set of vertices E^ , 
a countable set of edges E^, and maps r, s : E^ ^ E^ identifying the range and 
source of each edge. The graph E is called row finite if for each v & E^, the set 
of edges starting at v is finite. The graph is called locally finite if for each vertex 

V G E'^, the set of edges starting at v is finite and the set of edges terminating at 

V is also finite. A vertex v is called a sink, if there no edges starting at v. A finite 
path is a sequence a of edges ei . . . where s (ei+i) = r (e^) for 1 < z < fc — 1. 
We write a — ei . . . et- The length / (a) of a is just k. Each vertex v is regarded 
as a finite path of length zero. The source and range maps extend to the set of 
finite paths in the natural way. The set of infinite paths, is the set of infinite 
sequences of edges 7 = 6162 . . ., such that s (ei+i) = r (e^) for all i. The source 
map extends to that set in the natural way as well. 

Following pi)], an ultragraph is a system Q= (G°, C/^, r, s) , where G"^ and 
are countable sets, called, respectively, the vertices and edges of Q; where s is 
a function from Q"^ to G°, called the source function; and where r is a function 
from to the power set of G*^, V (G"), such that r(e) is non-empty for each 
e G We write Q'^ for the smallest subcollection of V {G^^ that contains 
{w}, for each w e G° and contains r (e) for all e e t/^, and is closed under 
finite union and intersections. A finite path in Q is either an element of or 
a sequence of edges ei...ek in where s{ei+i) G r{ei) for 1 < z < fc. If 
we write a = ei . . . e^, the length |a| of a is just k. The length \A\ of a path 
A G is zero. We define r {a) = r (e^) and s [a) = s (ei). For A G 5", we set 
r {A) = A = s {A). The set of finite paths in Q is denoted by Q* . The set of 
infinite paths 7 = 6162 ... in 5 is denoted by p°°. The length I7I of 7 G p°° is 
defined to be 00. A vertex u in 5 is called a sink if \s~^ {v) \ —Q and is called an 
infinite emitter if \s~^ {v)\ — 00. We say that a vertex w is a singular vertex if it 
is either a sink or an infinite emitter. Finally given vertices u, w G G", we write 
w >v to mean that there exists a path a £ Q* with s {a) = w and v £ r [a). 
Also we write G° > {w} to mean that w > v, for all w G G°. See [TT| p. 8]. 
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Blanket Assumption 1 Throughout the paper we will assume that there are 
no sinks in Q, unless otherwise specified. 

The reason for this is that we want to investigate C* (G) using an ultragraph 
groupoid &g, whose unit space 25^*^^ consists of paths that cannot end at a sink. 
So if we want to examine C* (G) from a groupoid perspective, then sinks must 
be excluded. 

A semigroup S is called an inverse semigroup if for each s G S, there exists 
a unique element t G S such that sts — s and tst — t. We write the element 
t as s*. Note that s** = s. Every element ss* belongs to the set £^(5*) of 
idempotents of S. The set E (S) is a commutative subsemigroup of S and so is 
a semilattice. There is a natural order on E (S) given by declaring e < / if and 
only if ef = e, e and f £ E (S), see Proposition 2.1.1, p. 22]. 

2 THE INVERSE SEMIGROUP Sg OF AN ULTRAGRAPH g AND 
THE UNIVERSAL GROUPOID FOR Sg 

In this section we have two main objectives. The first is to obtain an inverse 
semigroup model Sg for an ultragraph G- The second is to identify the universal 
groupoid Hg for Sg . The definition of Sg stems from the representation theory 
of G- Recall the following definition due to Tomforde [lO]. 

Definition 2 A representation of G on a Hilhert space Ti is given by a family 
\^PA '■ A e t/"} of projections, and a family {se : e G CJ^} of partial isometrics 
with mutually orthogonal ranges such that: 

(i) P0 = 0, PAPB = PAnB, and paub =PA+Pb -PAnB, for all A, B e G° ; 

(a) S*Se — Pr(e), for all C e G^ 

(Hi) SeS% < Ps(e), for all e e G^; 

(iv) pv = Y,s{e)=v ^esl, whcncvcr < |s^^ {v)\ < oo. 

The family {se,PA '■ e G G^,A G G'^} is also called a Cuntz-Krieger ^/-family. 
For a path a := ei . . . e„ G tj* we define Sa to be Se-^ • ■ ■ Se„ if |a| > 1 and pA if 
a = A€G°. 

Every inverse semigroup can be reaHzed as * -semigroup of partial isometries 
on a Hilbert space. See [g Proposition 2.1.4]. U G^ {G°,G^,r,s) is an ultra- 
graph, and if {se,PA ■ e € G^ , A € G'^} is a universal Cuntz-Krieger 5-family 
realized on a Hilbert space H, we know that the C*-algebra C* (G) may be 
identified with the closed span, span{saPAS*p : a,(3 £ G*,A G G'^}, see [lOt 
p.7]. Note that for each a, /? G G* , and A e G^ with A C r (a) n r(/3), 
the operator on H, T^(a,A),{i3,A)) ■— SaPAS*^ is a partial isometry, such that 
^(*(q A) ((3 A)) ~ '^{{P-A),{a,A))- So we obtain a *-semigroup of partial isometries 
on 7i, and therefore an inverse semigroup, which we shall denote by Sg. Using 



4 



properties of the generators for C* (G), SaPASp, a, P G G*, and A G G'^ (see \W\ 
Lemma 2.8 and Lemma 2.9]), we will describe the inverse semigroup Sg for G 
in a fashion that is independent of any Hilbert space representation. It turns 
out that our inverse semigroup is analogous to the inverse semigroup model for 
an ordinary graph that Paterson obtains in [7]. 

Remark 3 While it is clear in a broad sense what one must do to follow the path 
laid out by Paterson, there is an important difficulty that must be surmounted. It 
may be helpful, therefore, to call attention to it here for the purpose of motivating 
later detail. Condition (i) in Definition\^is the source of the difficulty. Notice 
that it says that the family {p^ : A gG^^ is a "proto-spectral measure" defined 
on the 'lattice" G'^ . As we build our inverse semigroup and groupoid models, we 
will have to keep track of how to guarantee condition (i) in what we are doing. 

For this purpose, we find it helpful to "enrich" the path notation discussed in 
subsection 1 1 . II and introduce the notion of what we like to call "ultrapaths". For 
n > 1, we define p" := {(a, A) : a G G* ,\a.\ = n, A G G^ , A r (a)}. We specify 
that [a, A) = B) if and only \i a = (3 axiA A = B. We set p" := G° and we 
let p := U P"- We define the length of a pair (a. A), |(a, A)\ to be the length 



of a, |a|. We call p the ultrapath space associated with G and the elements of 
p are called ultrapaths. We may extend the range map r and the source map 
s to p by the formulas, r {{a, A)) = A and s {{a, A)) — s (a). Each ^4 e is 
regarded as an ultrapath of length zero and we define r {A) — s [A) — A. It 
will be convenient to embed G* in p by sending a to {a,r{a)), if |q;| > 1, and 
by sending ^ to ^ for all A G G^ (See [iQj.) In a sense, our formation of the 
ultrapath space p is analogous to the process of forming the disjoint union of a 
family of not-necessarily-disjoint sets, i.e., their co-product. 

Notation 4 Generic elements of p will be denoted by lower case letters at the 
end of the alphabet: x, y, z and w. However if x G p, and if x G p^ := G'^ , we 
think of X as a set A in G'^ ■ Otherwise we think of x as a pair, say {a, A), with 
\a\ > 1. Algebraically, we treat p like a small category and say that a product 
X ■ y is defined only when r (x) Cl s (y) ^ When x ■ y is defined, the product 
is effectively concatenation of x and y. That is, if x = {a, A) and y = {(3,B), 
then X ■ y is defined if and only if s{(3) G A, and in this case, x ■ y := {aj3,B). 
Also we specify that: 



where, if x — {a, A), \a\ > 1 and if y G G'^ , the expression Xy is defined to be 
{a, A n y). Observe also that the range of Xy, r (xy), becomes r (xy) — r (x) Dy. 

^The notation is a little inconsistant. By definition, s{y) is a set only when y e p"; 
otherwise, s{y) is a point in G". In the latter case, we really want to identify s(y) with {s{y)}. 
We shall do this whenever it is convenient and not add extra notation to distinguish between 
s{y) and {s{y)}. 



n>0 




X Dy if x,y G G^ and if x Dy ^ 9 
y if X G G°, \y\ > 1, and if xr\s[y)^% 
Xy if y G G°, \x\ > 1, and if r{x)r\y ^% 



(1) 
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Given x,y € p, we say that x has y as an initial segment if x ^ y ■ x' , for some 
x' € p, with s (a;') rir (y) 7^ 0. We shall say that x and y in p are comparable if x 
has y as an initial segment or vice versa. Furthermore, the equation, x — x ■ y, 
holds if and only if y ^ and r [x) C y. 

Recall from subsection 11.11 that p°° denotes the set of all infinite paths. We 
extend the source map s to p°°, by defining 5(7) = s (ei), where 7 = 6162 . . .. 
We may concatenate pairs in p, with infinite paths in p°° as follows. If y = 
{a, A) £ p, and if 7 = 6162... G p°° are such that 3(7) G r (y) = ^, then 
the expression y • 7 is defined to be 07 — aeie2--- G p°°. li y — A G Q^, we 
define y • 7 = A • 7 = 7 whenever s (7) € A. Of course y • 7 is not defined if 
s{j) ^ r (y) = A. In this way, we get an "action" of p on p°° . 

Definition 5 Let Sg :— {{x,y) : x,y £ p,r{x) — r (y)} U {10}. We define an 
involution on Sg by u* = u and (x, y)* — {y, x), and we define a product on Sg 
by the following requirements: 

1. {x, r (x)) (r (y) , y) {x ■ r{y) ,y ■ r (x)), for all x and y G p with r {x) fl 
r(y)^0. 

2. If a; has z as an initial segment, so x = z ■ x' for some x' e p, then 
{w, z) (x, y) = (w, z) {z ■ x', y) := {w ■ x', y). 

3. If 2; has X as an initial segment, so z = x ■ z' for some z' G p, then 
{w, z) (x, y) = (w, X • z') (x, y) := [w, y ■ z'). 

4. All other products are defined to be uo. 

Proposition 6 The set Sg with this involution and product is an inverse semi- 
group. 

Proof. We first have to show that the product in Sg is associative. If one of 
the terms is w, then this is obvious. So let {xi,yi) £ Sg (l < i < 3), and set 
si = (xi,yi) {{X2,y2) (X3,y3)) and S2 = ((xi, yi) (x2, y2)) (X3, ys). We have to 
show that si = S2- 

The cases that give si ^ lu are the following (for appropriate ultrapaths 
z,w): 

1. y2 = X3 • z, for some z G p and yi = X2 ■ w for some w G p; 

2. y2 = X3, and yi = X2 ■ w for some w G p; 

3. y2 — X3 ■ z, for some z G p and yi = X2; 

4. y2 = X3 • z, for some z G p and X2 = yi ■ w for some w G p; 

5. Xi G for some i, with s (xi) fl r(yi_i) 7^ 0, together with the cases 
above; 
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6. Ui G Q'^ 1 for some i, with r{xi+i) n s{yi) ^ 0, together with the cases 
above. 

One checks directly that in each case, S2 = si. (In case 4, one needs to 
consider separately the cases X2 = yi ■ z' and yi — X2 ■ z' ) . So if si ^ uj, then 
si = 32- Similarly, one shows that if S2 ^ i^, then S2 = si. The associative law 
then follows. 

Next we have to show that for each s G 6*5, s* is the only s' for which 
ss' s = s and s'ss' — s' . If s — to, then this is trivial. So let s = {x,y) ^ uj. 
If s' is such that ss's = s, then s' = {w, z) for some ultrapaths w, z, with z, 
X and y, w comparable. (See Notation II. ip Suppose first z has x as an initial 
segment. We shall show that z = x. A similar argument will show that x = z ii 
X has z as an initial segment. So if z has x as an initial segment then z — x ■ z' 
for some z' € p with s {z') Ci r (x) ^ 0. Then from the equation ss's = s and 
from the definition of the product on Sg, the equality, {x,y) = {x,y) {w,y ■ z'), 
holds. We see then that the product, {x, y) (w, y ■ z'), is not uj. So we have to 
consider two cases. 

Case I w has y as an initial segment. So w — y ■ w' for some G p with s {w') Ci 
(y) 7^ 0- Then we have (a:, y) — (x, y) {y • w' , y • z') — {x ■ w' , y ■ z'), by 
definition. (See 2 Definition [5]) Thus the equation, {x ■ w',y ■ z') — (x, y), 
holds, which implies that the equation, y ■ z' = y, holds as well. Therefore 
z' belongs to 5", and r (x) = r {y) C z' . Then x = x ■ z' = z. 

Case II y has w as an initial segment. In this case a similar proof gives us that 
a; = z as well. 

Similarly, by considering the equation s'ss' — s', one can show that w — y, 
in the situation when y and w are comparable. Then s' = s*. Clearly ss*s — s 
and s*ss* = s*. ■ 

The next theorem shows that there is a bijection between the class of repre- 
sentations of the ultragraph Q, and certain class of representations of the inverse 
semigroup Sg. Compare with [71 Theorem 2, (a), (b)], and of course please keep 
in mind Remark [31 

Theorem 7 There is a natural one-to-one correspondence between : 

(a) the class Rg of representations ofQ; and 

(b) the class Rsg of representations n of Sg such that: 

(i) 7r(w) = 0, 

(ii) TT [v, v) — '}2,s(e)=v ^ ^) = 0, for every v 6 with < \s~^ {v)\ < 
00, and 

(Hi) n{ALiB,AUB) - Tr{A,A) - Tr{B,B)+Tr{AnB,AnB) ^ 0, for 
every A, B E Q'^ . 
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Proof. Let {pA,Se '■ A G Q^^e 6 C/^} be a representation of Q, realized on a 
Hilbert Space Ti. Define a ^-map it : Sg ^ B (Ti.) by n^x^y) — SxS*, 
and TT (lu) — 0, where Sx is defined to be SaPA if a: = {a, A), and pA if 
X — A Q'^ . Then tt is a *-homomorphism. The proof is simple. One 
checks that tt (st) — tt {s)tt (t) for the different kinds of product using prop- 
erties of the generator SaPAS^ for C* (Q). See \W\ Lemma 2.8 and Lemma 2.9]. 
For example checking carefully all the cases, we have tt [(w, z)] tt [{z ■ x', y)] = 
{S^S*)iS,.x'S;) = S^.x'S;=TT [{w ■ x', y)] = tx [(u., z) (z • x', y)\. Since tt (w) = 
and SeS* = tt (e, e), it follows from (i) and (iv) of Definition [2] that tt G Rsg . 

Conversely, any tt G Rsg determines an element of Rg by taking pA =■ 
TT {A, A), if A ^ and otherwise. For e € take Se := tt (e, r (e)). Since p0 = 
and pAPB = tt{A,A)tt{B,B) ^ tt (A n B , A n B) ^pahb, (i) of Definition [2 
follows. Also since SeS^ = tt (e, r (e)) tt (r (e) , e) — 7r(e,e), (iv) of Definition [2] 
follows as well, (i) and (iii) follow since tt is a *-homomorphism on Sg. This 
estabHshes the correspondence between the classes of representations of (a) and 
(b). . 

Every representation tt of Sg by partial isometries on Hilbert space gives a 
bounded representation tt of (Sg) in a natural way, and C* {Sg) is just the 
enveloping C* -algebra of (Sg) obtained by taking the biggest norm coming 
from all such tt's. The C*-algebra that we want here, which we will denote by 
Cg {Sg), is obtained in the same way but using only tt's for which tt {oj) = = 
7r((?;, 1') — X]s(e)=t) ^))' every v G G", with < |s~^ {v) \ < oo and for which 
tt{{A\J B,ALlB)-{A,A)-{B,B) + {AnB,AnB)) = 0, for every A and B G 
5°. In fact Cq {Sg) is the quotient C*-algebra C*{Sg)/I, where I is the closed 
ideal of C*(/^ (^e)) generated by elements of the form: uj, {v,v) ~J2s(e)=v i^'^)^ 
for every w G G°, with < js"! {v)\ < oo and {Ali B,AU B)-{A,A)-{B,B) + 
{An B,An B), for every A and B € Q° . A priori the quotient Cq {Sg) could 
be zero, but Tomforde shows that it isn't, in [lO], and, of course, our analysis 
will show this, too. 

The next objective is to identify the universal groupoid of Sg for a general 
ultragraph Q. The universal groupoid ([6, Ch. 4]) H o{ a. countable inverse 
semigroup S is constructed as follows. The unit space 77(0) of H is the set of 
non-zero semicharacters, i.e., homomorphisms, Xj from the commutative inverse 
subsemigroup of idempotents E {S) in S to the semigroup {0, 1} (under multi- 
plication). The topology on is the topology of pointwise convergence on 
E{S). This implies that the family of sets ZJe.ei. ..,e„ = D^f] D^^ n ... ("1 D^^, 
(with c standing for "complement" and e,ei £ E {S), e > e^, 1 < i < n) is a basis 
for the topology of [61 Chap. 4, p. 174]. With respect to this topology, the 

space H'^^'^ is locally compact, totally disconnected and Hausdorff, [6, p. 173]. 
There is a natural right action of S on given as follows. First, an element 
is in the domain Ds of s G S" if x {ss*) = 1. The element x ' ^ ^ ff^^-' 
is then defined by the equation (x ■ s) (e) = x (ses*), for e £ E {S). The map 
X ^ X ■ s is a homeomorphism from Dg onto Ds*. Theorem 4.3.1 of [6] shows 
that the universal groupoid H for S is the quotient 

{{x.s):x^Ds,s£S}/ ^ 
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where, by definition, (x, s) ^ (%', t) wiienever X = x' ^-nd there exists e £ E (S) 
such that x(ss*) = x(*i*) cind = et. That is, two pairs (Xj s) and (x';^) 
are equivalent if and only if x = x' and s and t have the same germ at x- 



The composable pairs are pairs of the form ^(x, s), (x • s,t)j, where x <= Ds, 
X • s £ -Dt, and s,t G S; and the product and inversion on H are given by the 



maps (^(x,s), (x ■ s,i)j ^ (x, and (x, s) ^ (x-s,s*), respectively. Also 
is an r-discrete groupoid, where the topology on H is the germ topology. It 
has a basis consisting of sets of the form D{U,s), where s e S", [/ is an open 
subset of Ds, and D{U,s) := {(Xi*) : x ^ U}. Further, the map , where 
^ (s) = {(Xj s) : X G ^s} is an inverse semigroup isomorphism from S into the 
ample semigroup H"^ . (For any r-discrete groupoid G, the ample semigroup 
is the inverse semigroup of compact open, Hausdorff G-sets in G, see [6l Chap. 2, 
Definition 2.2.4, Proposition 2.2.6]). 

The description of the universal groupoid H = Hg of S = Sg is in many 
respects similar to the description of the universal groupoid of the graph inverse 
semigroup associated to a graph. However, there are some important differences. 
To highlight them, we follow as closely as possible the discussion for the directed 
graph inverse semigroup obtained by Paterson in The key is to identify the 
unit space of H. The semigroup of idempotents of Sg , which we denote by 
E {Sg), is the set {{x,x) : x G p} U {uj}. Recall that for any inverse semigroup 
S, there is a natural order on the idempotent subsemigroup £^(5*) defined by 
the prescription e < / if and only if ef = e, {e, f € E (S)). In our setting, the 
order on E (Sg) may be described in terms of path length and set inclusion, as 
the following remark indicates. We leave the proof to the reader. 

Remark 8 If the product in E (Sg), (x, x) (z, z), is not uj then the inequality, 
{z,z) < {x,x), holds if and only if either \z\ > \x\ or, if \z\ = \x\, then r (z) C 
r (x). 

As is the case with any idempotent semigroup, the elements in E (Sg) can 
themselves be regarded as semicharacters on E{Sg), and for each element, there 
is a filter associated with it. That is, given e G E{Sg), then Xe is the semicharac- 
ter of E {Sg) defined by: Xe(/) = 1 if / > e and is otherwise. Its filter e, is the 
set of idempotents e := {/ £ E{Sg) : / > e}, see [61 p. 173-174]. That is, e is the 

principal filter determined by e. Furthermore, the set E (Sg) :— {e : e £ E {Sg)} 
is dense in the set of all nonzero semicharacters of E {Sg), which we shall denote 

by E{Sg). (See [Sl Proposition 4.3.1 p.l74|l.) The collection of "subsets of 
generalized vertices" in the ultragraph Q, which, recall, is denoted and is 
an idempotent inverse semigroup in its own right under intersection, may be 
viewed as an sub-inverse-semigroup of E {Sg) via the map A {A, A). Then 
every semicharacter on E{Sg) restricts to one on Q° . This leads to the inclusion, 

^It is custo mary to denote the principal filter determined by idempotent e by e, and then 
we might write E (5) for the collection of all such filters. However, in our setting, this leads 
to awkward statements like "i? (S) is dense in X", which in turn would lead one to believe 





E(S) = X. 
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Hg — E (Sg) C Q^^ where denotes the set of all non-zero semicharacters of 
5°. The topology on is the topology of pointwise convergence on G^- Con- 
sequently, the family of compact open sets, D {A, A) ■= {x ^ ■ X (A) = 1}, 
^ G 5°, is a subbasis. It follows that the space, G^ , is locally compact and 
Hausdorff as well. (See [6, Chapter 4, p. 174].) We want to emphasize here that 
the space is huge. Since it contains the discrete space G°, G^ contains the 
Stone-Cech compactification jiG^ of . Since G^ is an idempotent inverse semi- 
group, the elements in G^ can themselves be regarded as semicharacters of 
and each element determines a principal filter. That is, given A G 5°, then XA 
is the semicharacter of G^ defined by: xa{B) = 1 if ^ C _B and is otherwise. 
Its filter A, is the set given then by: A = {B e : A C £?}. Consequently, the 
set of all semicharacters of the form, xa, A € G'^ , which we shall denote by, 
is dense in G'^ O Proposition 4.3.1 p. 174]. This fact plays an important role in 
our efforts to overcome the difficulties alluded to in Reinarkpl 

Now we proceed to identify the unit space H^'' = E{Sg), of the universal 
groupoid H = Hg o{ S — Sg and its topology in more concrete terms. It is more 

convenient to discuss the space E {Sg) in terms of filters rather than in terms of 
semicharacters. Recall that given a nonzero semicharater x in {Sg) its filter, 
A^, is the set := {{x,x) £ E {Sg) : x{x,x) = 1}. (See [SI p.173-174].) Each 
ultrapath, y G p, defines a semicharacter of E {Sg) via the equation, 

, , J 1 if {x,x) {y,y) j^ui, \x\ < \y\ or; if |a;| = \y\, then r {x) 3 r (y) 
^ ^ ' ^ ~ \ otherwise. 

(2) 

Also an infinite path 7 G p°° defines a semicharacter of E {Sg) via the equation: 

^/^^N /I ifl^x-y,j'ep°-,s{j')€r{x) . 
^^^'^^ " \ otherwise. ^"^^ 

Consequently, the filter in E {Sg) determined by the ultrapath y, Ay, is the 
set. Ay := {{x,x) G E {Sg) : {x,x){y,y) ^ ui ; \x\ < \y\ or, if \x\ = \y\, then 
r{x) I) r (y) }, while the filter in E {Sg) determined by an infinite path 7, A^, 
is the set A-y := {(a;, x) e E {Sg) : 7 = a; • 7', 7' e p°°, s (7') e r {x)}. 

Remark 9 The correspondence between uUrapaths and filters is one-to-one, 
that is for ultrapaths y and z in p, Ay = Az if and only if y — z. Likewise 
for infinite paths 7 and 7' in p°° , A-y ~ Ay' if and only if ^ — 7'. Furthermore, 
if y is an ultrapath and if 7 is an infinite path, then Ay ^ A.y . 

Proof. Recall that if y is an ultrapath the set Ay is given by Ay — {{x,x) G 
E{Sg) : {x,x){y,y) uj ; \x\ < \y\ or, if |a;| = \y\, then r {x) D r{y)}. Ob- 
viously, if y — z then Ay — Az- So suppose that the equality. Ay — Az, 
holds. Then {y,y) G Az and {z,z) G Ay. Hence the product in E{Sg), 
{y,y) {z, z), is not uj. Furthermore, since {y,y) G Az, we see that \y\ < \z\, 
and since {z,z) G Ay, it follows that \y\ > \z\. Hence \z\ = \y\. But again, since 
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(y, y) S Az it follows that r (z) C r (y) and since (z, z) G ^j, it follows that then 
f{y) Q I'iz). Consequently, the equality, r (y) = r (z), also holds. To see that 
y — z, suppose first that one of the ultrapaths, y or z, is in Q'^ . Then since 
\y\ — \z\, it follows that the other is also in Q° . But since r (y) = r (2), it follows 
that y = z. Now suppose that y and z have positive length and recall that the 
inequality, (y, y) (z, z) ^ uj, means that the paths y and z are comparable. (See 
Definition [5] and see the paragraph following equation |(T|).) Suppose that y has 
z as an initial segment. That is, suppose that y = z-y' iov some y' € p. (See the 
paragraph following equation Then since \z\ = |?/|, it follows that y' G , 
which yields the equality, y — Zyi. (See equation Jl]).) But since, r (y) — r (z), it 
follows that, r (z) — r {y) = r {zy>) — r (z) D y' . Thus, the inclusion, r (z) C y', 
holds and hence, y ^ Zy> = z. (See the paragraph following equation JT]).) A 
similar argument shows that z = y, in the case when, z — y ■ z' for some z' G p. 

Next recall that if 7 is an infinite path, then — {{x,x) £ E (Sg) : 
7 = a; ■ 7',7' G p°°,s(7') G r{x)}. So evidently if 7 = 7' then A^ = A^> . 
Suppose, conversely, that A^ — A-y' and write 7 = 6162 . . . and 7' = e[e2 ■ ■ .. 
For i > I, and write :— e\. . . and write a'j := e\. . . e[. Then, of course, 
\ai\ = \a[\ — i. Since A^ — A-yi , we see that {ai,ai) G A~f' and {a[,a'j) G 
Hence the equations, a^e[j^i . . . = j' — air]' and aiCi^i . . . — j = a'^r/, hold 
for some infinite paths ry and ry'. But since la^j = ja^l it follows that cti = a-. 
Since i > 1 was fixed but arbitrary, it follows that = e- for each i. Hence 
7 = 7'. The last assertion is clear, since if 7 is an infinite path, then A-y contains 
elements (a;,x) with \x\ arbitrarily large. ■ 

The unit space Hg^^ — E {Sg), of the universal groupoid H = Hg of S — Sg 
has an expHcit parametrization given by the following proposition. 

Proposition 10 The set of semicharacters on E{Sg), Hg'^ — E{Sg), may be 
identified with the disjoint union p U p°° U {w}. 

Proof. Let x e E{S^) and recall that E (Sg) = {ix,x) : a; G p} U {w}. If 
X {^) = 1, then since (x, x)uj = uj for all (x, x) G E (Sg), we see that x {x, x) — 1 
for all {x,x). That is, x is the constant non-zero semicharacter on E{Sg). So 
the filter in E {Sg) determined by x, A^, is simply Cj. Thus x = tj. So we 
may suppose that % ^ w. Then x (w) ~ 0. Let M :— {\x\ : (x,x) G ^^i- 
The strategy here is the following. We will parametrize the filter in E{Sg), 
A^ = {{x,x) G E{Sg) : x{x,x) = 1}, ([6, p. 173-174]) by showing that A^ = 
Ay, for an ultrapath y G p if M is finite and by showing that Ax — A-y for 
a suitable 7 G p°° if M is infinite. Then we identify x either with y or 7. 
(See Remark [9l) To begin recall that the set, M, is defined by the equation, 
M = {|a;| : {x,x) G ^^l- 

Case I M is finite. In this case there an ultrapath y in p so that (y, y) G A^ and 
so that |y| = maxM. We show that Ay = A^- For this end, take any 
{x, x) G Ay. Then by the definition of Ay, the inequality, {x, x) (y, y) ^ uj, 
holds, and either |y| > |a;|, or if |y| = |a;|, then the inclusion, r {y) C 
r{x), holds. (See the paragraph following equations ^ and ([3]).) Hence 
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by Remark [SI the inequality, > {y,y), holds. This means that, 

{x, x) {y, y) = {y, y), which implies the equation x (x, x) x (y, y) = X iv, v)- 
(See previous paragraph to Remark [HI) Since {y,y) belongs to A^, we see 
that x{x,x) — 1. Hence, {x,x) £ A^, and Ay C A^- On the other hand 
suppose that {x,x) S A^. Since x (^) — 0, it follows that the product, 
in Ax, {x,x){y,y), is not w. (Recall that {y,y) G A^) Moreover, the 
inequality, \y\ > \x\, holds, since \y\ = maxM. This yields the equation, 
y = X ■ y', for some y' € p. If \y\ — \x\, then y' € Q'^ and hence we must 
have y = Xy'. But then r (y) ~ r {xyi) ^ r (x) Dy' C r (x). (See equation 
(dJ) in Notation [H) Thus {x,x) G Ay and hence A^ Q Ay. Thus A^ = Ay. 
(Note that Remark [9| shows that y is uniquely determined by x- 

Case II M is infinite. We'll show that there is a path 7 G such that A^ = A-f. 
Indeed, take a pair {xi,xi) G A^ such that > 0. Since the set M 
is countably infinite, we may find another pair (2:2, ^2) G A^, such that 
\x2\ > \xi\. Moreover, since the product (xi,a;i) (0:2, 2:2) is not uj, we may 
write X2 = xi ■ y2, for some 1/2 G p such that \y2\ > 0. Using the same 
argument for the pair (2:2, 2:2), we may find another pair, (2:3, 2:3) G -4^, 
such that 2:3 = 2;2 • ys for some j/3 G p with |y3| > 0. Continuing this 
process inductively, we obtain a sequence of pairs {{xi,Xi)}j^y-^ in A^ so 
that each has positive length and x^^i — Xi ■ yi+i, where j/i G p with 
\yi\ > 0, for all i. So, if we set Xi — {ai,Ai) and yi = {Pi,Bi), we 
may use the relation, Xi+i = xi ■ y^+i, to define an infinite path 7 in 
p°° by the equation 7 := ai/32/33 . . .. We show that A^ — A^. For this 
end, take any (2;, 2;) in A^. Then the product in A^, {x,x) {xi,Xi), is 
not oj for any i. Since the set, {\xi\ : i = 1, . . .} is unbounded above, 
there is a positive integer io, such that \xif,\ > \x\. Then by definition, 
we have Xi„ — x ■ x[^ for some x[^ G p with positive length. But by 
setting x'i^ = (a^^,AJJ, we have 7 = • /3,„+i ... ^ x ■ a^^Ao+i ■ • ■• 
(Note that 7 = 2:^ • l3i+i(3i+2 • ■ •, for each « > 1 by the paragraph before 
Definition [H) Thus (2;, 2;) G A^ and hence A^ Q A-y. For the reverse 
inclusion, let (2;, 2:) G A-y. Then 7 = 2: • 7' for some infinite path 7' 
in p°°. So in this situation we always may choose a path 2:^0 from the 
sequence {(x^, x^)}^^-]^, so that the product in E(^Sg^, (x,x) (^x^q^x-iq ), is 
not UJ and \xig\ > ~\x\. Then since 7 := ai/32/33 ■ ■ ■ = Xi ■ f3i+i . . . for 
each i>l, Remark [8] shows that the inequality, (2;, 2:) > {xig,Xig). This, 
in turn, yields the equation, {x,x) {xi„,Xig) = {xig,Xi„). It follows that 
X {x, x) X ixi„ 

J Xio ioiXig), and since x (xioiXig) — 1, it follows that 

x{x,x) = 1. Thus (2;, 2:) G Ax, showing that A^y Ax- Hence Ax = A^. 
Again, we may appeal to Remark [9| to guarantee that the infinite path 7 
is uniquely determined by x- 

■ ^ ^ 

Recall that the topology on E (Sg) is the topology of pointwise convergence 
on E{Sg), and so the family, {^'(x.a;) • (2^,2;) G E{Sg)}, of compact open sets 
forms a subbasis for the topology. In this setting, the subbasic set, D^x,x), is 
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given by the equation, = {y e p : {x,x){y,y) ^ uj; \y\ > \x\ or, if 

\y\ = \x\, then r (y) C r (x)} U {7 £ p°° : 7 = x • 7', 7' S p°°, s (7') G r (x)}. (See 
O Chap. 4, p. 174] and equations ^ and ([3]).) We would Hke a more concrete 

description of the topology on E{Sg). For this purpose, it is convenient to 
introduce the following notation and definition. 

Notation 11 Let F be a finite subset of E{Sg). Let D(^x.x)-f •= Di^^ .^.) n 
n ^{z z) ■ Since we are only interested in non-empty basic sets, we may 

(z,z)GF 

suppose that {z,z) < {x,x), for all {z,z) £ F. See 16, p.l74]- 

Definition 12 Let Q — (^G^ ,r, s) be an ultragraph and let A be a subset of 
G". We say that the edge e G is emitted by A whenever s (e) G A. 

Lemma 13 Given an ultrapath y G D{x.x),f there is a finite set K of edges 
emitted by the range ofy, r{y), and a finite subcollection Q of Q'^ , such that no 
set in Q contains r (y) and such that y G D{y^y)-K.Q ^ D^^ ,j.-^ p where, 

eeK ceQ 

Proof. Recall that, the open subset of E (Sg), -D(a;^a;), is given by the equation, 
D(x,x) = {y & P ■ {x,x)(y,y) ^ uj; \y\ > \x\ or, if \y\ = \x\, then r {y) C 
r (x)} U {7 G p°° : 7 = a; • 7', 7' G p°°, s (7') G r (a;)}. We leave to the reader 
to check that the ultrapath, y, lies in D(y^yy^K,Q- Suppose y G ^(j. j.)^ and fix 
any (z, z) G F, such that {z,z) < {x,x). Then since y G D(^x,x),f, we have, 
{x,x) {y,y) ^ to, and so either \y\ > \x\ or, if \y\ ~ \x\, then r (y) C r (x) and 
y ^ D{z,z)- Also since {z,z) < {x,x), we have \z\ > |a;| or, if \z\ — \x\, then 
r (z) C r (x). (See Remark [H) We have the following cases: 

Case I \z\ > 1. Since y ^ if the equation, {y,y) {z, z) = uj, holds, we have 

D(y^y) C -D(j, n D'^^ ^y, otherwise, either the inequality, \y\ < \z\ , holds 
or, if \y\ — \z\, then the range of z, r (z), does not contain the range of y, 
r (y). In this situation, we have z = y • z', for some z' G p. So we have to 
consider two subcases in this first case. 

1(1) \z'\ > 1. Let e' be the initial edge in of z' . So s (e') G r (y), and we see 

that n Diy,^, y,^,^ c n Di^^y 

1(2) z' G G^- In this case, the equality, \z\ = \y\, holds. So since y ^ -D(z,z), 
the set r (z) — r (y) D z' , does not contain the range of y, r{y). This 
implies that z' can not contain the range of y, r{y). Then we see that 

Diy,y)r^Dl^,,y,)^D^^,^,)r^Dl^^^y 

Case II 2: G In this case, x £ G^ and z C. x. But since y ^ Di^z ,,y s (y) ^ z. 
Then we have, D^y^y) C n 
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In any of the above cases, we may take the set K to be the union when (z, z) 
runs over the set F of the sets {e'^, £ Q^: is the initial edge oi z' , z = y ■ z'}; 
while for the set Q, we may take the set, {z' e Q^: z — y^', {z,z) G F}. Thus 

The following lemma describes the topology on the set of infinite paths p°° . 

Lemma 14 A neighborhood basis for 7 G p°° is given by the sets of the form 
D(^y y), where y — {13, B) and f3 is an initial segment ofj. 

Proof. Let 7 G p°° and7 e i:'(:j;,^);F := -D(^ ;r)n f] L*^^ Since 7 G ,^), 

{z,z)&F 

7 = a; • 7', where 7' G p°° and s (7') G r (x). Also since we are interested in 
nonempty basis elements, we may assume that the inequality, (a;,x) > {z,z), 
holds. So we have z = x-z', z' G p. Since 7' is an infinite path and 7 ^ D(^z,z), we 
may choose an initial segment with positive length, y' , of 7' so that \y'\ > \z'\. 
Set y := X ■ y' and notice then 7 G D(^y^y) C Di^^^^) fl £>|^j, ^■). ■ 

The universal groupoid Hg for S'5 has an explicit parametrization given by 
the following theorem. 

Theorem 15 The universal groupoid Hg for Sg can be identified with the union 
of {bj} and the set of all triples of the form {x ■ ^, \x\ — |y| , y ■ where x, y G p, 
r{x)~r iy), /i G p U p°°, and a; ■ /li, y • /z G p U p°°. Multiplication on Hg is 
given by the formula: 

(x ■ \x\ -\y\,yn){y \y\ - \y'\ , y' ■ := {x ■ /i, \x\ - \y'\ , y' ■ p!) , 

and inversion is given by the formula, 

{x ■ fl, \x\ ~\y\,y fJ.)~^ := (y • /i, \y\ ~\x\,x- fi) . 

The canonical map A : Sg — > H°- , sends u to {uj\ and any element {x, y) G Sg 
to the (compact open) set A{x,y) , where 

A{x,y) := {{x-n,\x\ - \y\,y ■ fi) : e pUp°°}. 

Further A{x,x) = D(^x.x), for each a; G p. The locally compact groupoid Hg is 
Hausdorff. 

Proof. The proof is close to that for the Cuntz semigroup Sn in P, p. 182- 
186]. Also see [3 p. 9-10]. We have to compute the equivalence classes (x,s), 
X G Z^s- We suppose first x = w, is an ultrapath and then the computation of 
the equivalence class (x, s), when x is an infinite path is similar. So let x = u, 
and let s = {x,y) and t = {z,w) be elements in Sg such that x € -D(j:,a:)(z,z) ■ 
Then u = x ■ u' and u — z ■ u" . If we let u — {ui ■ ■ ■ U\u\), then without 
lost of generality, we may assume that and z = ui ■ ■ - Ur, where 

m < r < \u\. Thus s = {ui ■ ■ ■ Um, y) and t — [ui ■ ■ ■ y, w). Let e € E (Sg) be 
such that X ~ u G D^, e < (ss*) [tt*) = (a:, a:) (z, z) — (z, z) and es — et. Then 
e = (./, /), where / is such that u = f ■ u'" , u'" G p and J = z ■ f" , /" G p. So 
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we can write e = (/, /) = (mi ■ ■ ■ Ur' ,ui ■ ■ ■ Ur'), where m < r < r' < \u\. Then 
we have 

((Ul ■ --Ur'^y ■ Ujn+1 ■ ■ - Ur') 

= {f,y /') = es = et 

= ifiW ■ /") = ((mi • • • Ur',W ■ Ur+1 ■ ■ ' Ur') . 

This means that w = y-ui • ■ ■ Ur' . To Hnk our groupoid with Renault's model for 
the Cuntz groupoid G„, described in [6l Section 4.2, Example 3], we associate 
the pair 

= {{ui- ■ -u^u^+i- ■ ■uiu\,U\u\),{ui- ■ ■Uj„,y)), 

with the triple 

((mi • • • UmU„i+i ■ ■ ■ I7|„|), m-\y\,y {u„i+i ■ ■ ■ M|„| , ;7|^,|)). 

The argument is reversible and shows that this map is a bijection. 

We now prove that Hg is Hausdorff, leaving the remaining verifications of 
the theorem to the reader. Let a — (x, \x\ — \y\,y), b — {x' , \x'\ — \y'\,y') belong 
to Hg with a^h. \i A (x, y)riA{x' , y') — 0, then we can separate a and h using 
Aix^y) and A{x',y'). Suppose that A{x,y) f^ A{x' ,y') ^ 0. Then there exist 
X, x' such that 

[x ■ X, |a;| - \y\,y- x) = [x' ■ x', \x'\ - \y'\,y' ■ x') • 

Then the equation, |a;| — \y\ = \x'\ — \y'\, holds. Furthermore the ultrapaths x, 
x' and y, y' are comparable. We can suppose that for some m 6 p, x' = a; • m. 
Then y' — y ■ w, w p, where |m| = \w\, and since u and w are initial segments 
of X, u = w. Then x' = x ■ u and y' = y ■ u. If |m| > then A {x, y) fl A'^ {x' , y') 
and A{x' ,y') separate o and b. If |m| = then, \x'\ = \x\ and \y'\ = \y\. 
But since a ^ 6, we have r{x') C r {x) and r{y') C r{y). So we see that 
A [x, y) n A'^ {x' , y') and A (a;', y') separate a and b as well. So Hg is Hausdorff. 
■ 

Remark 16 The singleton {uj} is a clopen invariant subset of H^\ The re- 
duction H^^l^^y is simply {cj}. Consequently, the interesting part of Hg is 

At this point, we have just identified the universal groupoid Hg for Sg. 
However, we still need to find the correct groupoid for G- That is, we want to 
find a groupoid &g such that C* (G) — C* (G5g). (See Definition [2] and Remark 
[31) To do this we shall take a closer look at the unit space of Hg, which is the 
disjoint union p U p°° U {uj}, and use the concept of ultrafilters to investigate 
it. (See [9].) Indeed, we give G° the discrete topology. Then the points of 
the Stone-Cech compactification I3G^ of G° can be regarded as ultrafilters on 
G". (See the introduction in [3j.) So, consider the subcollection of G'^ , U {G'^), 
defined to be the collection of all sets in C/° whose principal filter in G^ is also 
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an ultrafilter over G°. That is, U (0°) = {A e g° : A e PG°}, where A is 
the principal filter in determined by A e 0°, i.e., A = {B e \ A C B} . 
(See the paragraph following Remark [H) Observe that U contains every 
singleton set determined by the vertices in G^. Furthermore, one can check that 
a topology for U (^z") may defined by taking the family of subsets of U {G°), 
{A : A € g°}, where A := {B € U (0°) : A e B}, as a subbasis of closed 
subsets. (See O first paragraph on page 117 ].) An important property of the 
collection, U (5°), however, is that, for each member C inU (5°), its associated 
semicharacter, xc, satisfies the equations: 

Xc (AUB)^ xc (A) + xc (B) -~xc{An B) and xc (0) = 0, (4) 

for all A,B€ (See the paragraph following Remark [8] and see O p. 104].) 
Thus, U , may be viewed as a closed subset of via the map A — > xa- As 
we shall see, this observation is critical for building the groupoid model for Q. 
(See second part of (i) in Definition [2] and Remark^. We shall call the elements 
in U {G^) ultrasets. Another crucial tool is the next proposition, which identifies 
the closure of the set of all infinite paths p°°, This is the key to obtaining 
the unit space of our groupoid for Q. (Compare with the first statement of 
Proposition 4 in [7].) For this purpose, we need the following generaHzation of 
the notion of "infinite emitter" from the setting of ordinary graphs. 

Definition 17 Let Q — (G'^, , r, s) be an ultragraph and for each subset A of 
G", let e [A) be the set {e ^ : s (e) G A}. We shall say that a set A in is 
an infinite emitter whenever e {A) is infinite. 

Proposition 18 The set of infinite paths, p°°, is dense in Yoo Up°°, where Y^o 
is defined to be the set of all ultrapaths y in p whose range r (y) is an ultraset 
emitting infinitely many edges. 

Proof. Take any x in the closure p°° in E (Sg) = p U p°° U {uj}. Then there 
is an infinite sequence {7i}j>i in p°° such that 7^ — > %. If x is not an infinite 
path, then by Remark [TBI it must be an ultrapath, say x = y. So for large i, each 
li = y ■ I'i where, {3(7^')} — > r (y) eventually. (See Lemma [T4l) Since U {Q'^) 
is closed and since each {s(7i)} lies in U (5"), it follows that r {y) belongs to 
U{Q^^. Therefore r [y) S r{y). Moreover, since {s(7j')} — > f [y] eventually, 

it follows that {s(7j')} G r (y), for infinitely many i's. Thus r (y) is an infinite 
emitter. For the reverse inclusion, take any y in Yoo- Then by the definition of 
Yoo, the range of y, r (y), is an ultraset emitting infinitely many edges. Suppose 
that the ultrapath y belongs to the open set in E (Sg), D{^y^y).K,Q, which is, 

e(LK CeQ 

where the set if is a finite set of edges emitted by r{y), and Q is a finite 
subcollection of consisting of sets that do not contain the range of y, r (y). 
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(See [6l Chap. 4, p. 174] and Lemma [T3l) Then no set C in Q belongs to r{y). 
(Recall that, r{y) = {A £ g° : r {y) C A}.) Fix a set C in Q. Then since 
C ^ r{y) and since r{y) is an ultrafilter on G", the complement of C, C"^, must 
belong to r{y). (See [H Theorem IV, p. 107].) That is, r{y) and C are disjoint. 
But by hypothesis the set, r{y), is an infinite emitter. Consequently, the set, 
£ (r (y)), is infinite. So we always may choose an edge ei in , such that ei ^ K 
and s (ei) G r (y) C C"^. Since we are assuming that the ultragraph Q has no 
sinks, we may choose another edge, say 62, so that s (62) G r (ei). Inductively, 
we may form an infinite path, 7 := 6162 . . ., so that s (7) € r (y) C C^. Since C 
was fixed but arbitrary, we may conclude that the source of 7, s (7), belongs to 
r (y) but not to any set C in Q. So setting 7' = y -7, we see that 7' G D(^y^y).K,Q, 
and hence, we may conclude that y lies in the closure of p°°, p°°. ■ 

We next set X := Foo Up°° C By Proposition [HI X is a closed subset 

of the unit space 

77^°) p U p°° U {cj}. Hence X is a locally compact Hausdorff 
space. Furthermore, since for every triple, {x ■ ijl,\x\ — \y\,y- 1^)-, in Hg, the 
equation, r (x) = r{y)^ holds, it follows that X is also an invariant subset of 
H'"g\ Let be the reduction of Hg to X, i.e. let <&g — Hg\x. (Compare 
with the first paragraph following the proof of Theorem 1 in [7].) Then C5g is a 
closed subgroupoid of Hg , and is an r-discrete groupoid with counting measures 
giving a left Haar system. We will call ©g the ultrapath groupoid of Q. 

For {x, y) £ Sg, we define. A' {x, y) — A {x, y) n ©g. A! {x, x) = -D(2:.2;) H X, 
and A' (w) = {w} fl X = 0. Then each A' (s), s e 6*5, is a compact as well as 
open subset of 0g. 

Recall that C* (GJg) is the completion of the space Cc (C5g) of all continuous 
complex- valued functions on ©g with compact support, with respect to the norm 
11/11 = sup^ ll^(/)l|j where the supremum is taken over all /-norm continuous 
representations tt of Cc(©g), (see (BJ p. 101] and [HI Definitionl.5].) For each 
A G , let qA '■— '^A'iA.A) and for e G , let := l.A'((e,r(e)),r(e)) • We will show 
that the family {tf.,qA ■ e G G^,A G 5°}, of characteristic functions on i&g is a 
Cuntz-Krieger ^/-family in the groupoid C*-algebra, C* (©g). Before we prove 
our assertion, we clarify our calculations via the following lemma whose proof 
we leave to the reader. 

Lemma 19 Letji, B e g° . Observe that A' {A, A) = {^i e X : s (^) C A} = 
{^le X : Ae s{fi)} and, A' {e, e) = {e ■ fi e X : fi e p U p°°}. (See Notation\4^ 
Then: 

(1) A' {AnB,Ar\B) = A' (A, A) n A' (B, B); 

(2) A! {A\JB,A\JB) = A! {A, A) U A' [B, B); 

(3) A! {A, A)^ U A' {e, e) U G' [A), where G' {A) := {B e X : B C A] . 

s(e)eA 

To check assertion (2) of Lemma[T9l the reader may use Theorem V, Page 
117 in [9] and the fact that a set i? G that lies in X is such that its principal 
filter, S, is an ultrafilter over G". 



17 



Proposition 20 The family {te,qA '■ A £ G^,e £ G^} is a Cuntz-Krieger Q- 
family in C* (©e). 

Proof. We leave to the reader to check that the ie's are partial isometries 
with mutually orthogonal ranges and the qa^s are projections. Also it is easy to 
verify that t*te — qr{e) and tgt* < qs(e)- Then we have q% — 1a'{%,$) = 1® = 0. 
Also for all A, B £ Q'^ , we see by (1) and (2) in Lemma [19] that the equations, 
QAnB = qAQB and qAuB — qA + qn — qAnB hold. (Recall Remark[3l) Finally let 
veG° such that < js^^ (w) | < cx). Then by (3) of Lemma[l9l g„ - E tdt = 

s{e)—v 

^A'{v,v) ^ ^A'{e,e) = 1g'({d})- But since < \s^^ (v) \ < oo, it follows that, 

s{e)—v 

{v} ^ X. Consequently, G' {{v}) = 0, and hence q^ ~ ^e^e = 0. ■ 

s{e)—v 

The following straightforward lemma tells us that the collection of compact 
open subsets of Q5g, {A' (x, y) : x,y £ Sg}, is a subbasis for the topology of ®g. 

Lemma 21 Given {x,y) and {z,w) in Sg, then 

if X = z ■ x', y ^ w ■ x', for some x' e p; 
if z = X ■ z', w = y ■ z', for some z' G p; 
if X = y e G''\ z — w, s (z) G a;, |z| > 1; 
otherwise 

Next define A' : Sg — > 6g, by setting A' (x, y) — A' {x, y). Since X is closed 

and invariant subset of 7?^*^ , A' is a well defined inverse semigroup isomorphism 
from Sg into the ample inverse semigroup <&g. Then K' {Sg) is an inverse 
subsemigroup of <&g which is a subbasis for the topology of 0g by Lemma [211 
In fact the span W of characteristic functions lA'{x,y) for {x,y) G Sg, is I- 
norm dense in Cc (©a), [H Proposition 2.2.7]. Let {se,PA : e G Q^^A G ^?°} be 
a universal Cuntz-Krieger ^/-family in C* {Q) and define a map i}^ on the set of 
generators of C* {Q) into G* (©e), by the equations: 

1. il)[saPAS*i^ := ^A'{x..y)-, whcrc x = {a,r [a) r\T {P) r\ A) and y = {f3, 
r{a)nr{l3) CiA); 

2. V (saPA) ■= ^A'{x,r{x)), where x = (a,r (a) fl A); and 

3. i^ipA) 

Observe that SaPASp ^ precisely when r (a) r n A 7^ 0. Then tp 
extends to a surjective homomorphism which we shall denote also by ip, such 
that ip{se) = ^A'{ie,r{e)),r{e)) Slid ip (pa) = ^A'{A,A)- Morcovcr, siucc wc are 
assuming that G has no sinks, the inequality, -0 {pa) 7^ 0, holds for all nonempty 
sets A in Q'^. Let 7 be the gauge action for G* (G), see |10[ p. 7]. For z G T 
define : G* (©g) — > G* (©g), by the equation, t, (/) (h) = z<^^ f (h), where 
f £ Gc (©e), h G ©g and c : ©g — > Z, is the cocycle defined by c {{x, k, x')) = 
k, k £ Z. Notice that r is a strongly continuous action of T on G* (©g). Also 



A' {x,y)r]A' {z,w) 



A' (x, y) 
A' {z,w) 
A'iz,z) 
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by Proposition [20] the collection, {Ia'{A.A)j ^A'{(e,r{e)),r(e)) ■ ^ G 5°,e G C/-^}, is 
a Cuntz-Krieger Q- family in C* (©g). A simple computation shows that, -0 o 
72 (se) = o ?/) (se) for all e G and i/' ° 7^ {va) = o i/j (p^), for all A G 
Thus the equation ?/' ° 7z = TzO^^ holds for all z G T. By the Gauge- Invariant 
Uniqueness Theorem for ultragraphs, [lOl Theorem 6.8], i/' is faithful and hence 
an isomorphism from C* {Q) onto C* (©0). 

We may thus summarize our analysis to this point in the following theorem, 
which is a corollary to Theorem [71 

Theorem 22 // Q is an ultragraph without sinks, then C* (G) — Cq (Sg) 
C* i&g). 

3 ULTRAGRAPH GROUPOIDS ARE AMENABLE 

Let G be a discrete group, let Q = (G°,C/^,r, s) be an ultragraph and let (p : 
— > G be a function. We introduce an analog of the skew product graph 
considered in [4]; the resulting object, which we denote by G, is also an 

ultragraph. We show that the crossed product of G* (G) by the gauge action, 
G* (G) XI 7 T, is isomorphic to C* {G x^Z), where ip is the constant function 1 
on G^- In this case, we shall write 5x^ZasC/XiZ. It turns out that the 
ultragraph G XiZ has no loops and so by Theorem 4.1 in [ll|, C* {G Xi Z) is 
an AF-algebra. It will then follow that G* (G) x-^ T is AF and, consequently, 
that <Sg is amenable. 

Definition 23 Let G be a discrete group and let G = (G",^/^,r, s) an ultra- 
graph. Given a function tp : G^ — > G then the skew product ultragraph 

GXtpG is defined as follows: the set of vertices is G" x G, the set of edges isG^xG 
and the structure maps s' : G^ x G — > G" x G and r' : G^ x G — > P (G° x G), 
are defined by the equations, 

s' (e, 5) (s (e) , g) and r' (e, g) = r (e) x {gip (e)} . 

We write G x.pG for (GO x G,G^ x G, r', s') . 

It is clear that x^ G is an ultragraph. 

Remark 24 We note that the ultragraph G has no singular vertices if and only 
if the skew ultragraph G x^G has no singular vertices. 

Proof. This follows from the fact that, for any u G G" and any g ^ G, 

We may assume that G has no singular vertices, i.e. no vertices which are 
infinite emitters. The reason for this is that given an ultragraph G, one may build 
a new ultragraph ^ that has no singular vertices [lOl Prop. 6. 2, p. 17] such that 
G* (G) is strongly Morita equivalent to G* {T). {J-" is called the desingularization 
of G-) Further, since G* {J-) is AF, as we shall see, and since the property of 
being AF is preserved under strong Morita equivalence, we may conclude that 
C* (G) is AF. See also fW, Proposition 6.6.]. 
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Proposition 25 // G is an ultragraph with no singular vertices, then the unit 
space ©g"' of its groupoid model becomes p°° , where p°° denotes the infinite 
path space of Q . 

Proof. The unit space, of ©g is the set Foo U p°° = p^. Take any y in 

Yoo- If < \y\, then the set, A' {{s (y)}, {s (y)}), is an open subset oi&'g^ which 
contains y. Thus there is an infinite sequence of infinite paths 7^ in p°° such 
that s (7/c) = s {y) for large k. Thus, the vertex, s (y), is an infinite emitter and 
hence a singular vertex in Q, contrary to hypothesis. If \y\ — 0, say y — A in 
5°, then set s (A) is infinite and A is an ultrafilter over G°. (See Proposition 
[T8|) Therefore the set A must be infinite. (Otherwise Q would have a singular 
vertex as well.) By Lemma 2.12 in pTOj, there are finite subsets Yi,.. of 
and a finite subset F of G° such that A = f] r(e) U . . . U f] r(e) U i^. 

Furthermore, F may be chosen to be disjoint from p| r(e) U . . . U H r(e). So 

eeVi eei-n 

there is a finite number of edges ei, . . . , e„ in the sets Yi, . . . , l^i, respectively, 
such that A C r (ei) U . . . U r (e„). Therefore the set, r (ei) U . . . U r (e„), Hes 
in the ultrafilter, A. Hence by Theorem V in [9j, we have, r (e^) G A for some 
z € {1, . . . ,n}. Thus the inclusion, A C r (e^), holds. But then, the ultrapath, 
(ei,v4), would be in 1^00- Then, as in the case when the length of y, \y\, is 
positive, the vertex, s{ei), will contradict the condition that Q has no singular 
vertices. Therefore l^oo = and hence = p°°. ■ 

Recall that the position cocycle c : ©g — > Z is given by the formula 
c (x, k, x') = k, k G Z. In the following theorem we show that the skew product 
groupoid obtained from c, ©g Xc Z, (see [8]) is the same as the path groupoid 
©exiZ of the skew ultragraph Q XiZ. 

Theorem 26 Let Q = (G°,^7^,r, s) be an ultragraph with no singular vertices. 
Let G = (Z, +) be the discrete group of the integers under addition and let 
If : — > TL be the function defined by ip{e) ~ 1 for e G . Then the groupoid 
model ©gxiZ for Q XiZ is isomorphic to the skew product groupoid &g XcZ, 
where c : ©g — > Z is the position cocycle on ©g . 

Proof. Since Q has no singular vertices, we may identify the unit space of ©g 
with p°° by Proposition [TH Next, we identify the unit space pgxiZ of ®exiZ 
with the unit space p°° x Z of ©g Xc Z as follows: for (7,m) £ p°° x Z, define 
/:p- xZ^p- by 

/ (7: m) := (ei, m) (e2, m + 1) . . . , 

for 7 = 6162 . . .. It is straightforward to check that this defines an infinite path 
in Q Xi Z. Define a shift a : p°° — > p°° by the formula, 

(7) = 6263 . . . , 7 = 616263 . . . e p°°, 

and define another shift a : p°° x Z — > p°° x Z by the formula, a (7, n) = 
{cr{j) ,n+ 1). Under this identification the groupoid model ©g for Q is given 
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by the equation, 

- {(7, rn-l, 7') : 7, 7' e a" (7) = a' (7')}, 

while the groupoid model ©gxiZ for G Xi Z is given by the equation, 

e5gx,z = {((7, n) , m - (7', k)) : 7, 7' e p-, 5" (7, n) = (7', fc) , n, fc e Z}. 

Define a map : C5g Xi Z — > ©exiZ as follows: for 7 and 7' S p°° with 
fj" (7) = cr' (7') and n e Z, set 

(/) [((7, m-l, 7') , 71)] := ((7, n),m~l, (7', n + to - 0) ■ 

Note that 

a™ (7,n) = (a" (7),n + m) 
= (cr' (7') , n + to) 
= (ct' (7') , (n + m -/) + /) 

= a'- {■y',n + m - I) , 

hence ((7, n) ,m — I, (7', n + to — /)) e ©gxiZ- So (/) is well defined. The rest of 
the proof proceeds as in [4, Theorem 2.4]. ■ 

In order to show that C* (Q) x^ T is AF, we need the following lemma. 

Lemma 27 Let Q — [G'^,G^,r,s) be an ultragraph. Let G = (Z,+) be the 
discrete group of the integers under addition and let ip : — > Z be the function 
defined by (p (e) = 1, for all e £ . Then the ultragraph C* -algebra, C* (Q Xi Z) 
is an AF-algebra. 

Proof. Observe that the ultragraph, Xi Z, has no loops. Thus by Theorem 
4.1, in \nl, C*{g xi Z) is an AF-algebra. ■ 

Corollary 28 Let Q — {G^, Q^, r, s) be an ultragraph, with no singular vertices. 
Then the groupoid C* -algebra, C* (0g XcZ) is an AF-algebra. Furthermore, 
C* {<3g XcZ) is nuclear and hence ©g Xc/Z is amenable. 

Proof. The proof follows from Theorem [26] and Lemma[27] ■ 

Theorem 29 If Q is an ultragraph with no singular vertices, then G* (Q) x-y T 
is AF and the groupoid ©g is amenable. 

Proof. Fix z G T and let (/) {h) = z^C*)/ (/i), for / £ Cc (©e), h e &g. 
Then Uz £ AutC* (©g) and {az\zeJ is a strongly continuous action of T on 
G*{&g) (see [F, Proposition 5.1, p. 110]). So we can form the crossed product 
C*-algebra G* (©g) x„T, and by Theorem 5.7 in [8, p. 118], we have G* (©g) x„ 
T~C* (©g XcZ). Recall the gauge action 7 of T on G* [G). Since G* {G) is 
defined to be the universal C*-algebra generated by the Se, Pa's subject to the 
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relations in Definition [2] and the gauge action on C* (Q) preserves these relations 
(and so does a via Se — > l^'((e,r(e)),r(e)) and pA — * ^A'{a,A))i we have 

C* (G) xi^T ~ C* i&g) xi„T 

~ C* (6g X,Z) 

Thus C* (G) XI ^ T is an AF-algebra. Corollary [28] implies that <3g Xcl is 
amenable. Since Z is amenable we may apply [8, Proposition II. 3. 8] to deduce 
that 6g is amenable. ■ 

As we mentioned earlier, we can extend our result to general ultragraphs 
using desingularization. 

Theorem 30 All ultragraph groupoids are amenable. 

Proof. Let G = G^ ,r, s) be an ultragraph, and let The a desingularization 
of G- Then T is an ultragraph with no singular vertices. Thus the groupoid 
is amenable. But then we have C* {&g) ~ C* {G) and C* {T) ~ C*(0^). 
By Theorem 6.6 in [TO] C* {T) is strongly Morita equivalent to C* {G). Thus 
C* (©a) is strongly Morita equivalent to C*(6;p). Therefore 25g is amenable. 



4 THE SIMPLICITY OF C* [G) 

In this section we will use the groupoid 25g; to obtain conditions sufficient for 
C* (G) to be simple. The result obtained is effectively due to Mark Tomforde 
who also proved the converse (see |1H Theorem 3.11]). It seems likely that the 
approach to the converse can be adapted to apply within the groupoid context 
of the present paper. 

For a vertex v e G^, a loop based at v is a finite path a = ei . . . e„ in 5, 
such that s{a) = V, V & r {a) and v ^ s (e^) for all 1 < i < n. When a is a loop 
based at v, we say that v hosts the loop a. A loop based at v may pass through 
other vertices w ^ v more than once but no edge other than ei may have source 
V. The ultragraph G is said to satisfy condition (K) if every v € which hosts 
a loop hosts at least two distinct loops. (See [2, Defintion 7.1, p. 17, 18].) 

Recall that a locally compact groupoid G is essentially principal ([8^ p. 100]) 
if for all nonempty closed invariant subset F of its unit space, G(°) the set, 
{x & F : X has trivial isotropy}, is dense in F . We now show that for a general 
ultragraph G^ the groupoid ©g is essentially principal if and only if G satisfies 
condition (K). 

Theorem 31 If G ^ {G^ ,G^ ,r, s) is an ultragraph, the r-discrete groupoid ©g 
is essentially principal if and only if G satisfies condition (K). 

Proof. Suppose that G satisfies condition (K). Every ultrapath in p has trivial 
isotropy. So we just need to consider the infinite paths. Let F be a nonempty 
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closed invariant subset of p°°. We have to show that the set of points in F 
with trivial isotropy is dense in F. So fix any x S i^, and fix a basic open 
neighborhood HF of x, {x & p, \x\ > 1). Note that x niust have the form 

X ■ 7 where 7 G p°° and s (7) E r (x). (See Lemma [TH) If every vertex through 
which 7 passes hosts no loop, then 7 must pass through each of them exactly 
once. Thus the triple, (cc • 7, fc, a; • 7) can belong to &g only if A: = 0, and x itself 
has trivial isotropy. So we may assume that the infinite path 7 passes through 
some vertex v hosting a loop, say 7 = /3 • 7', 7' £ p°°, with s (7') — v. Let 
and ly be distinct loops based at v, and define paths 7„ G p°° by 

n n 

7„ := X • /3fiiy^fiiyiy ■ ■ ■ 'jT^'^~'Ju7'^''^~i) ■ 7'. 

Observe that each triple, (7„,/c„,a; • (3 ■ 7'), belongs to ©g, (with a substantial 
lag fc„), and since F is invariant, each 7„ lies in i^. The sequence 7„ converges 
to the infinite path, 

n n 

X ■ fifjiVix^vv ■ ■ ■ 'jr^'^~'Ju7^'^~i) • • • , 

which has trivial isotropy and belongs to -D(a;,a;) H F because F is closed. So we 
have approximated x by a point with trivial isotropy. Thus the groupoid 0g is 
essentially principal. 

Suppose conversely that <&g is essentially principal and suppose that w £ 
is a vertex hosting exactly one loop a = ei . . . e„. Consider the set, 

C = {7 = 7172 . . . G p°° : s (7.4) > V for all i>l}. 

Note that the infinite path 7 = aa . . . belongs to C . Let F = C, the closure of 
C in X. We show F is invariant subset of X. So take any h = (x, fc, x') G 
and suppose that x G Then there is a sequence of infinite paths, ^ C such 
that 7„ — > X- Either |x| = 00 or |x| < 00. Suppose first that |x| = 00. Then 
for some x,y £ p, and ^ € p°°, we have x = and x' = J/'M- Then eventually, 
every jn ^ x ■ fin, where /j,„ is a sequence in p°° such that s (^„) G J' (a;), and 
so y ■ fin — » y ■ /i eventually. Next we show that y ■ fin & C eventually. It 
will follow that x' = U ' ^^ ^ F- For this end, if \y\ = 0, then since x • /i„ G C 
eventually, fin must be in C eventually. But since \y \ — 0, the equation, y ■ fin = 
fin, holds. Thus y ■ fin & C eventually. Otherwise let y — {f3, B) for some finite 
path (i with positive length. Set (3 = (3i . . . /?|/3|, and, fin — finifin2 ■ ■ ■■ Fix any 
i G {1, . . . , |/3|}. Let rf be the finite path starting at s {f3i) with range, r (fim), 
that is, rf = (3i(3i+i . . .fi^p^fin^. Since x ■ fin E C eventually, we may choose a 
finite path S with s (6) = s (/ina) and v e r {6). So set 9 = rf ■ S, which belongs 
to Q* . Further, the equations, s {6) — s (r/) — s {(ii) and v E r{5) = r{9), hold. 
Hence s {(3i) > v for each i G {1, ■ • • and since each s (finj) > v, we may 
conclude that y ■ fin €1 C eventually. So y ■ fi € F and x' G 

If Ixl < 00, then r (x) — r (x'), and a similar argument gives that x' ^ F ■ 
We may use exactly the same argument to show that, if x' £ ^ then x ^ F ■ 
Therefore F is invariant. 
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We will contradict the assumption on the vertex v by showing that if /i e F 
and s (/J,) = V, then = 7. (For then, any sequence in F converging to 7 
eventually will not have trivial isotropy.) We can suppose that fi & C, since 
each 11' G F of finite length and with s (/i') = w is the limit of sequence of such 
an infinite path /i. 

Set fi = e'ie'2 ■ . ■ and for each n, let y = e'l . . .e'^. Since ^ £ C , we have 
s {e'n) > V. So there is a finite path (3 such that s {(3) = s (e^) and v £ r {j3). 
Note that a' := e'^ . . . e'^^ - (3 = y ■ (3 is another loop based at v. Since a is the only 
loop based at a' is of the form aa . . .a. It follows that every initial segment 
of n is an initial segment of 7. Therefore = 7 and hence the ultragraph Q 
must satisfy condition (K). ■ 

The following corollary is an immediate consequence of Theorem [31] and that 
fact that ultragraph groupoids are amenable. 

Theorem 32 If Q is an ultragraph satisfying condition (K), then the ideals in 
C*{Q) are in bijective correspondence with the open invariant subsets of the unit 
space of&g. In particular, C*{Q) is simple if and only if &g is minimal. 

Recall that to say a groupoid is minimal is simply to say that the only 
invariant open subsets of its unit space are the empty set and the entire unit 
space. 

Proof. Theorem [31] shows that &g is essentially principal when Q satisfies con- 
dition (K). On the other hand, Theorem [28] shows that all ultragraph groupoids 
are amenable and, therefore, that C*{Q) ~ C*(©g;) = C*^^{&g). Thus, the 
result follows from |8l Proposition 2.4.6]. ■ 

We conclude with a groupoid approach to the sufficiency part of Theorem 
3.11 in [11], which gives necessary and sufficient conditions for an ultragraph 
C*-algebra to be simple. First we introduce the following definition. 

Definition 33 Let Q = (G° ,r, s) be an ultragraph and v be a vertex. Let 
A be a set in tj" and let a be a finite path in Q* . Then we write v — >q. A, to 
mean that s (a) = v and A C r (a). Roughly speaking the vertex v reaches the 
set A via one path a. Compare with Jll\ p. 909]. 

Theorem 34 Let Q — {G^,Q^,r,s) be an ultragraph satisfying condition (K). 
Then the ultragraph C* -algebra C* (Q) is simple if the following two conditions 
hold. 

{1) Q is cofinal (Hlf) in the sense that given a vertex v and an infinite path 
7 e p°°, there exists an n such that v > s (7„); and 

(2) if A G Q'^ emits infinitely many edges in , then for every w G G° there 
exists a finite path a G Q* such that v — >a A. 

Proof. Suppose that Q satisfies condition (K) and the two conditions (1) and 
(2). By the preceding comments, we just need to show that &g is minimal. Let 
U 7^ be an open invariant subset of GJ^?'' = Foo U p°°. Since p°° is dense in 
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Yoo U p°°, the inequality, U fl p°° ^ 0, holds. By considering a neighborhood in 
of some 7 e [/ n p°° we have a), (a, A)) H (Sg ^ C ?7 for some a G G* 
and some A G with A C r (a). (See Lemma [HI) Pick a vertex w S A. Take 
any 7 = 6162 . . . G p°°. Then by (1), v > s (e^) for some i £ N. Then there 
is a finite path (3 ^ Q* such that s (/3) = v and s (e^) e r Notice that the 
triple, (ei . . . e^ei+i . . . ,\ei . . . ei \ — \a(3ei\ , aPciCi+i . . .), belongs to &g. Since 
Of/Seiej+i . . . e A), (a, A)) ri C C/ and since U is invariant, we must have 
7 e [/. Next take any y G Foo- Then the range of y, r (y), is an infinite emitter. 
Then by (2) v — >a' r (y) for some a' € G* ■ Thus v — s {a') and r {y) C r {a'). 
Observe that, the ultrapath, {aa', r{y)), lies in Fqo- It follows, then, that the 
triple, {{aa' , r (y)) , \aa' \ — \y\ , y) , belongs to <Sg. (See Notation II. IH Since 
{aa', r{y)) S ^((Q,yi),(a,A)) l~l ^e"^ C C/ and since U is invariant, we must have 
y eU. Thus, the inclusion, 6^°^ = ^oo U p°° C L/, holds, and hence 6^"^ = C/. 
So (Sg is minimal. ■ 
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